
package algo;

import org.newdawn.slick.geom.Rectangle;

/**
 *
 * @author ant
 * 
 * Originally implemented for use in the physics and tiling engine.
 * 
 * Efficiently store items based on their position and size in 2D space.
 * A QuadTree node represents a rectangle in 2D space. It has four sub-nodes
 * based on splitting along x and y. Items will be stored in all nodes that 
 * occupy
 */
public class QuadTree<DataType>
{
    public DataType data;
    private Rectangle euclideanRect;
    private QuadTree ul, ur, ll, lr;
    
}
